#include<stdio.h>
using namespace std;
class Queue
{
private:
    int *queue;
    int capacity;
    int size;
    /* data */
public:
    Queue(int capacity);
    ~Queue();
    //入队
    void enqueue(int val);
    //出队
    int deQueue();
    //队列是否为空
    bool isEmpty();
 
    //遍历队列
    void traverse();
};

